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Abstract. Wc consider the sums S n = £1 + • • • + £ n of independent identically dis- 
tributed random variables. We do not assume that the £'s have a finite mean. Under 
subexponential type conditions on distribution of the summands, we find the asymptotics 
of the probability P{M > x} as x — ¥ 00, provided that M = sup{S n , n > 1} is a proper 
random variable. Special attention is paid to the case of tails which are regularly varying 
at infinity. 

We provide some sufficient conditions for the integrated weighted tail distribution 
to be subexponential. We supplement these conditions by a number of examples which 
cover both the infinite- and the finite-mean cases. In particular, we show that the subex- 
poncntiality of distribution F does not imply the subexponentiality of its integrated tail 
distribution F 1 . 

Keywords: supremum of sums of random variables, large deviation probabilities, subex- 
ponential distribution, integrated weighted tail distribution 



1. Introduction 

Let £, £1, ^2 j • • • be independent random variables with common non-degenerate 
distribution F on the real line R. We let F(x) = F((—oo, x]) and F(x) = 1—F(x). 
In general, for any distribution G, we denote its tail by G(x) = G((x,co)). In 
this paper, an important role is played by the negative truncated mean function 

m(x) = Emin{£~,x} = / P{<!;~ > y}dy, x > 0, 

J 

where £ - = max{— £, 0}; the function m{x) is continuous, m(0) = and m{x) > 
for any x > 0. 

Put So = 0, S n = £1 -I h £n, and 

M = sup {S n , n > 0}. 



Supported by EPSRC grant No. R58765/01, INTAS grant No. 265 and RFBR grant No. 02- 
01-00358 



2 



D. DENISOV, S. FOSS AND D. KORSHUNOV 



Our main assumption is that M is finite a.s. The latter occurs if and only if 
S n —> — oo as n — > oo with probability one (see Theorem 1 in [13[ Chapter XII, 
Section 2]). It is known that 

(i) if E|£| < oo, then S n — > —oo a.s. as n — > oo if and only if E£ < 0; 

(ii) if E|£| = oo, then S n — > — oo a.s. as n — > oo if and only if 

f°° x 

/ — r- F(dx) is finite, (1) 
Jo m \ x ) 

see Corollary 1 in |12| . Note that the function m ^ is increasing, since 
d x mix) — xm'ix) m(x) — xP{£~ > x} 



dxm{x) m 2 {x) m 2 (x) 



> 0. (2) 



In the case (ii), mix) — > oo as x — > oo, with necessity. Roughly speaking, the 
condition JT]) means that the right tail of the distribution F is lighter than the 
left one. 

The main goal of the present paper is to investigate the asymptotic behaviour 
of the probability P{M > x} as x — > oo when the distribution of the summands is 
heavy-tailed. As far as applications are concerned, (a) in queueing, M coincides 
in distribution with the stationary waiting time in the corresponding GI/G/1 
queue; (b) in risk theory, P{M > x} is the probability of ruin. 

We recall the definitions of some classes of functions and distributions which 
will be used in the sequel. 

Definition 1. The function / is called long-tailed if, for any fixed t, the limit of 
the ratio f(x + t)/ f(x) is equal to 1 as x — > oo. We say that the distribution G 
is long-tailed (and write G € J2?) if the function G(x) is long-tailed. 
Definition 2. The distribution G on R + with unbounded support belongs 
to the class 5? (and is called a subexponential distribution) if the convolution 
tail G*G(x) is asymptotically equivalent to 2G(x) as x — > oo. 

It is shown in [6] that any subexponential distribution G is long-tailed with 
necessity. Sufficient conditions for some distribution to belong to the class ,y 
may be found, for example, in [6l HH [18] . The class 5^ includes, in particular, 
the following distributions on [0,oo): (i) any distribution G whose tail G[x) is 
regularly varying at infinity with index a < 0, that is, for any fixed t > 0, 
G(xt) ~ t a G(x) as x —7- oo; (ii) the lognormal distribution with the density 
e~ (ln x ~ ln a ) 2 /2<x 2 / x ^2tto- 2 with a > 0; (iii) the Weibull distribution with the tail 
G( x ) = e ~ xa with a G (0,1). 

It is known (see [19] and jlOj ) that, if E^ = — a is finite negative number and 
the integrated tail distribution F 1 , 

~F*(x) = min ^1, J F(x + u)duj, x > 0, (3) 
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is subexponential, then the distribution tail of the maximum of sums is equivalent, 
up to a constant, to the integrated tail of the distribution of one summand, that 

is, 

P{M > x} ~ F I (x)/a as x ^ oo. (4) 

The converse is also true (see [IB]): if the asymptotic (|4|) holds, then the integrated 
tail distribution F 1 is subexponential. 

In the present paper, we consider mainly the case where the £'s have infinite 
mean. In this case, we should assume E£ _ = oo, otherwise M = oo. Without 
further assumptions, we can provide lower and upper bounds only. 



Theorem 1. Suppose E£ = oo and the condition (JTJ) holds. Let the distribu- 
tion F be long-tailed and the distribution G\ with the tail 

Gx(x) = min (l , F(x + t) d-^j (5) 

be subexponential. Then the following estimates hold: 

„ P{M > x\ P{M > x\ 
1 < liminf — = - < limsup — = < 2. 

x^co Gi(x) x-!.oo Gi(x) 

In the case where the function m(x) is regularly varying, we get the following 
sharp asymptotics (the symbol T stands for the Gamma function): 

Theorem 2. Suppose = oo and the condition (pQ) holds. Let m(x) be 

regularly varying at infinity with index 1 — a E [0, 1]. If the distribution F is 
long-tailed and the distribution Gi with the tail ([5]) is subexponential, then 

If a G (0, 1], then the assumption of the subexponentiality of G\ can be replaced 
by that of the subexponentiality of the distribution G2 with tail 

G 2W =^(l,/~^±fiA (7) 



and then 



P{M > x} ~ f 2(x) as x ^ 00. (8) 

I {a)l (2 — a) 
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The proofs of Theorems Q] and [2] are given in Section [H Theorem [2] answers 
some questions on the behaviour of the maximums of sums of independent random 
variables raised by E. B. Dynkin in [7J § 7]. Some related results for Levy processes 
can be found in |15j . 

Both the tails ([5]) and (jTj) are lighter than the integrated tail F 1 (if the latter 
exists). 

If both the tail F(t) and the function m(t) are regularly varying at infinity, we 
can specify the assertion of Theorem [2] in the following way (the corresponding 
calculations are carried out in Section [4]): 

Corollary 1. Suppose E£~ = oo and the condition ([I]) holds. Let F(t) = 
t~PL*(t) and m(t) = i 1-a L*(i), where L*(t) and L*(i) are functions that are 
slowly varying at infinity, < a < 1, a < 0. If a < /3, then 



P{M>s}~ r(/3 " Q) XF{X) (9) 
1 > x * T(J3)T(2 - a) m(x) ' 1 ' 



If a = /3, then 



p{m>x} ~ — — i — - r ^dt=——± — - riL®<tt.(io) 

1 J r(a)r(2 - a) .4 m(t) T(a)r(2 - a) ^ *L»(t) v 7 

Remark 1. Let a G [0, 1) and L(x) be a slowly varying at infinity function. 
Then m(x) ~ x 1 ~ a L(x) as x — )■ oo if and only if F(—x) ~ (1 — a)x~ a L(x) (see 
[HI Chapter XIII, Section 5]). 

An asymptotic equivalence like (JS]) for a G (0, 1), a < f3 is established in [5l 
Theorem 4.1] by other methods and under some additional technical assumptions. 
With regard to (|10p . note that, for any fixed A > 0, 

L*m , f°° L*(t) , 

■ «t ~ / . at as x — )■ oo, 



tL*(t) Ja x tL*(t) 

since, by the Uniform Convergence Theorem for regularly varying functions (see 
Theorem 1.5.2 in [3]) and by Karamata's Theorem (see Proposition 1.5.9b in [3]) 

Ax L*(t) , L*(x) „ / f°° L*(t) . 

' dt ~ — ^4 In A = of / — Vrdt . 11 



Sufficient conditions for the subexponentiality of the distributions ([!]) and ([7]) 
are given in Section [5j In particular, G\ and G2 are subexponential distributions 
if F is either a Pareto, Log-normal or Weibull distribution. However, in general, 
the subexponentiality of F only does not imply that of G\ and G2 (see Section 

ED. 

The paper is organized as follows. In Sections [2] and El we prove some auxiliary 
results concerning the first descending and ascending ladder heights of a random 
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walk. In Section [U we give the proofs of the theorems concerning the asymptotics 
for P{M > x}. Sufficient conditions for the subexponentiality of ([5]) and ([7]) may 
be found in Section [3 Finally, Section [6] is devoted to examples. 

2. Asymptotics and bounds for the first descending ladder height 
in the infinite mean case 

Let 7/* = min{n > 1 : S n < 0} be the first descending ladder epoch (we put 
min0 = oo) and x* = — £»/■* De the corresponding descending ladder height. 
Since M is finite, r/* and x* are proper random variables. Moreover (see, e.g., 
Theorem 2.3(c) in [U Chapter VII]), Er/* < 00 and 



For the stopping time 77*, we have Wald's identity Ex* = — Er/^E^, provided 
the mean value of £ is finite and negative (see Theorem 2(h) in j!3[ Chapter XII, 
Section 2]). In our analysis of the infinite- mean case, the key role will be played 
by the following analogue of this identity: 

Lemma 1. Suppose E£ _ = 00 and the condition (prj holds. Then 



p = P{M = 0} = l/Ery*. 



(12) 




(13) 



In addition, for any x > 0, 



E min {x*, 2;} < m(x)Er/*. 



(14) 



Proof. Define the taboo renewal measure on R 



00 



H*(B) = I{0 G B} + J2P{S 1 > 0, ... 



S n > 0, S n 6 B}. 



n=l 



This measure is finite since H*{{— 00, 0)) = and 



oo 



ff*([0,oo)) = l + J^P{5i > 



S n >0} 



n=l 



00 




(15) 



ra=l 



By the total probability formula, for u < 
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Therefore, 

Emin{x*, x} 1 



m{x) m(x) J 



rx 

I P{x* > u}du 
Jo 

-i px poo 

= —— I / F(-u-t)H*(dt)du 

= rm( X + t)-m(t) 
Jo m ( x ) 

For any fixed z > 0, the function minjz, x} is concave in x > 0. Hence, the 
function m(x) = Emin{£~,x} is concave as well. In particular, the function 
m(x) is long-tailed. Taking into account also that m(x) — > oo as x — > oo (since 
= oo), we deduce the convergence, for any fixed t > 0, 

mix + t) — mft) 

— f-r — -> 1 as x -4 oo. 

m(x) 

By m(0) = and by the concavity of m(x), 

m(x + t) — m(t) m(x + t) — m(t) 



m(x) m{x) — m(0) 



< 1- (17) 



Applying now the dominated convergence theorem to the finite measure H*, we 
obtain the following convergence of the integrals, as x — > oo: 

Jo m{x) J 

by (|15p . Together with (|16p . this implies the convergence (|13p . The inequality 
(I14p follows from (I17p and (116p . The proof is complete. 
Let 

X*2i • • • be independent copies of x*- Define a renewal measure on 

R+ 

oo 

H*{B) =I{0€B} + Y J P{X*1 + " " " + X*n G B}. 

n=l 

If is finite and negative, then i?*([0, x\) ~ xEx* as x — > oo, by the Key 
Renewal Theorem. When E£ is infinite, we know only lower and upper estimates 
in general: 

Lemma 2 (see [12|. Lemma 1] or [H Section 8.6.3]). Without any assumptions, 
for every x > 0, 

<H,([0,x])< Zr 



Emin{x*,x} ' Emin{x*,x} 
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However, in the regularly varying case, the asymptotic behaviour of -ff*([0, x]) 
is known: 

Lemma 3 (see Theorem 5]). If the function Emm-fx^x} is regularly vary- 
ing at infinity with index 1 — a, a € [0,1], then H*([Q, x]) is regularly varying at 
infinity with index a and 

1 x 

H*(\Q,x]) ~ —. -t— r • = r r as x — > oo. 

u ' SJ r(l + a)r(2-a) Emin{x*,x} 

Using Lemma [1] and the equality (|12p , we obtain from Lemmas [2] and [3] the 
following corollaries. 

Corollary 2. Suppose E<!;~ = oo and the condition ([1]) holds. Then 

. f H*([0,x])m(x) g,([0,a])m(g) ^ n 
p < hm mr < hm sup < 2p. 

x->ao x x^oo X 

Corollary 3. Suppose E£~ = oo and the condition ([1]) holds. If m{x) is regularly 
varying at infinity with index 1 — a, a £ [0,1], then, as x — > oo, 

fl*([0,z]) - 



r(l + o)r(2-a) m(x) 

3. Asymptotics and bounds for the first ascending ladder height 
in the infinite mean case 

Let rf = min{n > 1 : S n > 0} be the first ascending ladder epoch and x* = S v * 
the corresponding first ascending ladder height. Since M is finite a.s., rf and x* 
are defective random variables, i.e. P{r/* < oo} = 1 — p by (|12|) . 

The starting point in our analysis of the distribution of x* is the following 
representation (see [T3J Chapter XII, Section 3]): 



poo 

P{x*>x}= F(x + t)H*(dt). (1? 
Jo 



Lemma 4. Suppose E£ = oo and the condition ([I]) holds. If the distribution 
F is long-tailed, then, for any fixed T > 0, 



as x — > oo. 



poo 

P{X* >*} ~ / H*([0,t-x])F(dt) 

Jx+T 

Proof. Since F is long-tailed and -ff*([0, oo)) = 00, 

F(x) = olJ^ F(x + t)H*(dt)j as x ^ 00. (19) 
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Integration of <\18h by parts gives 

_ oo r°° 

P{ x * >x} = F{x + t)H*([0,t]) + H*([0,t-x])dtF{t). (20) 

J X 

Using the upper bound of Corollary [21 we obtain, for sufficiently large t, 

— — — t f°° t 

F(x + t)H4[0,t}) <F(t)H4[0,t])<3pF(t)— = 3p / —,F(d S ). 

Since the function is increasing (see (J2J)), 
— f°° s 

Fix + t)HJ[0,t]) < 3p / — -F(ds)->0 as t -»• oo, 

Jt m { s ) 

due to condition (JTJ) . Substituting this into (|20p , we arrive at the equality (recall 
that #*({0}) = 1) 

i>oo 

P{x* >^} = ~F(x)+ / #„([0,t-x])F(di). 

■/ a; 



Applying now the relation (|19p . we deduce the equivalence of the lemma. 
In the same way we obtain the following 

Lemma 5. Suppose = oo and the condition (JTJ) holds. If the distribution 
F is long-tailed, then, for any fixed T > 0, 

f°° — t f°°t — x 

Lemma 6. Suppose = oo and the condition ([I]) holds. If the distribution 
F is long-tailed, then 

P-fy* > x\ P{y* > x\ 

p < lim inf — — < lim sup „„ -, — < 2p. 

— f Q °°F(x + t)d^ - f Q °° F(x + t) d^ ~ 

Proof. Fix e > 0. It follows from Corollary [2] that there exists T > such that, 
for t > T, 

(p- £ )A^ <#*([MD < (2p + e) 



m(t) m(t) 

Applying Lemma HI we obtain, for x sufficiently large, 

r°° t — x f' 00 t — x 

(p - 2s) / — r F(dt) < P{ X * >x}< (2p + 2e) / — F(dt). 

J x+T m{t - x) J x+T m(t - x) 

The asymptotic equivalence in Lemma [5] completes the proof, since e > was 
choosen arbitrary. 

Using Corollary [3] instead of Corollary [21 we may deduce the following 
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Lemma 7. Suppose = oo and the condition ([T]) holds. Let the function 
m(x) be regularly varying at infinity with index 1— a, a S [0, 1]. If the distribution 
F is long-tailed, then 

P f°° — t 

P{x* > x} ~ — — — — / F{x + t) d — —- as x — > oo. 



T(l + a)T(2 -a) J v ' m(t) 
Proof. It follows from Corollary [3] that there exists T > such that, for t > T, 

v ~ e 1 <mo,t])< p+£ 1 



r(l + a)r(2-a) m(t) ~ u ' J/ ~ T(l + a)T(2 - a) m(t)' 
By Lemma [U for x sufficiently large, 
p - 2e f°° t-x 



r i x v F(dt) < p{x* > x} 

J x+T m(t - x) 



p + 2e f°° t-x 



r(l + a)r(2 — a) y^+r m(t — x 

< 

T(l + a)r(2 — a) J x+ t m {t ~ x 
Applying Lemma [5] completes the proof. 

4. The asymptotics and bounds for the distribution tail of the supre- 
mum 

We start with a general theorem which describes the tail behaviour of the supre- 
mum in terms of the renewal measure . 

Theorem 3. Suppose E£~ = oo and the condition (JTJ) holds. Let the distribu- 
tion F be long-tailed and the distribution G with the tail 

t \ 



m(t) 



G(x) = min f 1, f Fix + t) d- 
\ Jo i 

be subexponential. Then, as x — > oo, 

i r°° — 

P{M>x}~-/ F(x + t)HJdt). 
pJo 

Proof. Consider the distribution Gh with the tail 



oc 



G H (x) = min 1, / F(x + t)H*(dt) 



o 



This distribution is long-tailed because F is long-tailed. In addition, by Lemma 
[6l the tail of Gh is sandwiched asymptotically between the subexponential tails 
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pG and 2pG. Therefore, by the weak equivalence property (see Theorem 2.1 in 
|14| or Lemma 1 in [3]) the distribution Gh is sub exponential as well. 

Let us define non-defective random variable % with distribution on (0, oo) 

1 — p 

The distribution of x is subexponential. Let xi> X.2, • • • be independent copies 
of the random variable x- Notice that there exists i > 1 such that Si exceeds a 
level x if and only if one of the ladder heights exceeds this level. Hence, by the 
formula of total probability we have the equality: 

oo 

P{M eB} = 5^(1 - p) n pP{xi + --- + Xn£B}. 

n=l 

Since the random variable x has a subexponential distribution, we may apply 
the stopping time theorem (see, e.g., Lemma 1.8 [21 Chapter IX, Section 1] or 
Lemma 1.3.5 [H Section 1.3.2]) and write 

P{M > x} ~ P{x > x} f^il - p) n pn = P{X * > X} . 

n=l ^ 

The proof is complete. 

The latter result looks strange in the sense that while the conditions are 
expressed in terms of the reference distribution F, the resulting integral is taken 
with respect to the renewal measure which is a rather complicated object. In 
general, we are unable to write the asymptotics for the integral 

F(x + t)H4dt) 

o 

in terms of the distribution F itself, due to the lack of the information about the 
asymptotic behaviour of the renewal function H*([0,x]) as x — > oo in the case of 
infinite mean. We may deduce the lower and upper bounds only: combining the 
asymptotics in Theorem [3] and the bounds in Lemma [U we get the assertion of 
Theorem [TJ 

To the best of our knowledge, the case when the function m(x) is regularly 
varying is the only one where the asymptotic behaviour of i?*([0, x]) is known. 
In this case, combining Theorem [3] and Lemma [71 we obtain the relation ([6]) of 
Theorem [2j 

For a 6 [0, 1], tF(—t) = (1 — a + o(l))m(t) as t — > oo. Thus, it follows from 
© that 

d t a + o(l) 
— = — as t — > oo. 

atmyt) m(t) 
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For a G (0, 1], we can apply this result to deduce dHJ) from ([6]). 

Finally, we prove Corollary [TJ Notice that the distribution © is subexpo- 
nential in this case by Lemma [8] from the next section. We start with the case 
< a < 1, a < p. Fix e > and A > 0. We have 

f £X F(x + t) , _, , f £X 1 , F(x) ex . . 

/ . N - dt < Fix) / — T dt ^ . - asx^oo 21 

Ji m(t) Ji m(t) a m{ex) 

and 



/•OO 

J Ax 



Fix + 1) , f 00 Fit) , 1 AxFiAx) . , 

< / — 7T ttt ~o Tl - ^ as s ^ oo. (22) 



m (^) ./Ax ^(^) /3 — a m(^4x) 



Next, 



Ax -i ev™^ /"Ax 



- , , F(x f Ax Fix + t)mix) , 

Fix + t)—-dt = —--t 1 —-^dt 

J m(t) m(x) J £X F{x) m(t) 

xF(x) f A F(x(l + s)) m(x) 



m(x) J £ F(x) m(xs) 
xF(x) [ A {l + s)-P 
m(x) 



/ = as x — )• oo, (23) 



since, by the Uniform Convergence Theorem for regularly varying functions (see 
Theorem 1.5.2 in [3]) 

F(x(l + s)) m(x) (l + s)-' 3 



F(x) m(xs) s l ~ a 

as x — > oo uniformly in s E [e, A]. Letting e — >• and A — > oo, we obtain from 
([21]), ([22]) and ([23D that 

1 xF(x) f°° n t ^-pa-ij._ B(p-a,a) xF(x) 



P{M > x} ~ — -— r — ^/ (1 + sr^s 0-1 ds 

1 ; r(a)r(2 - a) m(x) J T(a)r(2 - a) m(x) 

which implies ©; here -B is the Beta function. 

We now consider the case < a < 1, a = /3. Fix A > 0. Now we have 

Ax F(x + t) - , f Ax dt F{x) Ax 



m(t) Ji m{t) a m(Ax) 

A a L*{x) ( f 00 L*(t) 



a L*(x) 



since a = j3 and using (jlip . Further, for any small 5 > there exists ^4 sufficiently 
large such that F(x + i) > (1 — 5)F(t) for any t > ^4x. Then 

7 Ax 7^ m(t) J Ax tL*{t) 
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On the other hand, 



*■(«+*)*< rm dt= rEV it . (2 6 ) 



i Ax rn(t) J Ax m(t) J Ax tL*(t) 

The relations (Ml, ([25]), ([26]) and (HH) imply CE]). Corollary □ is proved. 

5. Sufficient conditions for the integrated weighted tail 
distribution to be subexponential 

In this Section, we present sufficient conditions for the subexponentiality of the 
distributions ([5]) and ©• We consider an even more general problem: Let F be 
a distribution on R + and H a non-negative measure on R + such that 

poo 

\ F(t)H(dt) is finite. (27) 
J o 

In this case we can define the distribution Gh on R + with the tail 

G H {x) = min^l,^ F(x + t) H(dt)j , x > 0. (28) 

We can formulate the following question: what type of conditions on F imply the 
subexponentiality of Gn1 

First, recall that if F is long-tailed, then Gh is long-tailed as well. 
Definition 3. The distribution F on R + is called dominated varying (F G 3>) 
iff, for some c > 0, F(2x) > cF(x) for any x. 

It is known that (Jzf D S>) C S?. Also, it is known that if F G f , then 
F 7 G Jz^n but the converse is not true in general (see j!4| Section 4]). 

Lemma 8. If F G Q n JSf, then G ff ef n J^f and, therefore, G# G ^. 

Proof. This result follows from the inequalities: 

/■OO /'OO /'OO 

/ F(2x + t) H(dt) >c F(x + t/2) H{dt) >c F(x + t) H{dt). 
Jo Jo Jo 

Definition 4. The distribution F on R + with finite mean m belongs to the 
class y* if 

rx 

I F(x — y)F(y)dy ~ 2mF(x) as x — > oo. 
Jo 

It is known (see [13]) that 

Fey* implies F G and F 7 G «5^. (29) 
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It turns out that the following more general conclusion holds. For any b > 0, 
define the class J% of all non-negative measures H on R + such that 



Lemma 9. Let F G y* and H G Ml, b G (0,oo). Then G H G ^ Moreover, 



as x — t- oo uniformly in H G J^. 

Remark 2. Here are four examples of such measures H: (i) if H(B) = I{0 G 
B}, then Gh = F; (ii) if H(dt) = dt is Lebesgue measure on R + , then Gh = F 1 ; 
(iii) if H is the renewal measure H*, then Gh is the distribution of the first 
ascending ladder height x*; (iv) if H([0,x]) = x/m(x), then Gh is G\ from ([5]). 

Remark 3. It is natural to consider the following two questions: 

(i) may the assumption F G y* of Lemma [9] be weakened toFG yi In the 
case of Lebesgue measure H, i.e. when Gh = F 1 , this question is raised in [81 
Section 1.4.2]. 

(ii) is the converse of (f29|) also true? 

In the next Section, we show (by examples) that the answers to both these 
questions are negative. 

Proof of Lemma [9] Since Gh is long-tailed uniformly in H G it is sufficient 
to show that 



see, e.g., Proposition 2 in [3]. 

The mean value of F is finite. Thus, F(t)H({0, t\) =o(l/t)0(t) -> as t -> oo 
and integration by parts yields, for x large enough, 



supfT((t,t + l]) < 6. 



Gh*G h (^) ~ 2G^(x) 




(30) 




Hence, 




In addition, Gh is long-tailed. Therefore, (|30p holds if and only if 




(31) 
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Fix e > 0. Since F £ 5^* , there exist xo and A such that, for all x > xq, 

ex—A 



pX—A 

/ F(x - u)F(u) du < eF{x). 
J a 



Then, for x > xo 

rx—A fx — A I poo \ 



/X — . 1 /'X — . 1 / poo \ 

G H (x-y)F{y)dy = J I J F(x + t - y) H(dt)\F(y)dy 

poo I px+t—A \ 

-j [I a T ( x + t -y) T (y) d y) H ( dt ) 



poo 

<e F{x + t)H(dt) = eG H (x). 
Jo 



Letting e to 0, we get (|3ip. The proof is complete. 

Lemma [9] also implies that any ^^-distribution F is strongly subexponential 
in the sense of [17] . i.e., 



F h *F h (x) ~ 2F ft (x) 
as x — >• oo uniformly in /i G [1, oo), where the distribution is defined as follows: 

, rx+h . 

F h {x) = minM, / F(t)dt), x > 0. 
Due to the main result of [17] . it allows us to formulate the following 



Corollary 4. Let £ have finite negative mean value and its distribution F be 
from r y* . Then 

j rx+n\E£\_ 

P\ max S fe > x } ~ _ _ / F(t)dt 
l0<fc<n / |E£| v ; 

as x — t- oo uniformly in n > 1. 
6. Examples 

In this Section, we give an example of F 6 ^with finite mean such that ^ J^. 
In fact, we provide a more general example: for any fixed a G [0, 1), we construct 
a subexponential distribution F with finite mean such that the distribution G a 
with the tail 

G- a {x)=min(l,j°° F{X + V) dy) (32) 
is not subexponential. In particular, when a = 0, F 1 does not belong to J^. 
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In our second example, we show that two conditions F 6 y and F 1 £ y 
taken together do not imply that F E 5?* . 

Both examples are based on the following construction. 

Define two increasing sequences of positive numbers, namely {t n } and {R n }, 
such that, as n — > oo, 

t n = o(t n+1 ), (33) 
R n+ i - R n -> oo. (34) 

Define the hazard function R(x) = — InF(x) as 

R(x) = R n + r n (x - t n ) for t n < x < t n+1 , 

where 

Rn+l — Rn Rn+l ~ Rn , nr -\ 

r n = ~ —t • (35) 

by (f33|) and ([34"]) , In other words, the hazard rate r(x) = R'{x) is defined as 
r(x) = r n for x G (t n ,t n +i], where r n is given by (j35j) . 
Note that 



J n = / = / e~ R ^du = < 



and that the mean value of F is finite provided 

p 

Y,- <oo. (36) 



n 



We assume that (|36p holds. Assume also that 

r n+ \ = o(r n ) and r n t n — > as n — > oo. (37) 
It follows from (|3T|) that r^tn — > as n — > oo uniformly in > n. However, 

r n tn+l ~ -Rn+l - i?n OO (38) 

from ([33]) and (f3"4"|) . It follows from ([3"T|) that r(x) decreases eventually to 0, and 
we can apply the following results: 

Proposition 1 (see Corollary 3.8 and Theorem 3.6 in |14|). If the hazard rate 
exists and is eventually decreasing to 0, then F £ jSf and 

(i) F e yif and only if 

lim r(x) [ e yr{x) F{y)dy = 0. (39) 

(ii) -F G =y* if and only if i 7 has finite mean and 

px poo 

lim / e yr{x) F{y)dy = / i%) dy. (40) 
x ~+°° Jo Jo 
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Note that ([40)) is equivalent to 

lim lim f e yr{x) F{y) dy = 0. (41) 



Put 



In,k= [ tk+1 e yr -F(y)dy and I n = ^F(y) dy = £ I n> , 

Jt k Ji k=1 



In our case, (I39j) holds if and only if 

r n I n — > as n — > oo. (42) 
The relation (|4ip fails, in particular, if 

lim inf I nn > 0. (43) 

n— >oo ' 

From (j3D) . 

P (r n —r k )t k _ Jr„-r k )t k+1 p -R k +r n t k P -R k 
T „—Rk+r k t k c ° ^ c c 



rk ~r n r k - r n r k 

as k — > oo uniformly in n > A; + 1. Thus, for some C < oo, 

n-1 -R k 00 -_R fe 

E^^EV- C ^V <TO (44) 

k=l k=l k k=l k 

if (|MD holds. Further, 

r„/„,n = r n (i n+ i - * n ) e -- R » +r »*» ~ {R n+1 - R n )e- R " (45) 

from (j35j) and p2]). Thus, r n / njn ^ if 

# n+ i = o(e^). (46) 



Hence, under the conditions (|33j) . (1341) . (|36|) . (|37|) . and (|46j) . F is a subexponential 
distribution with finite mean. 
We now turn to the examples. 

Example 1. Fix a € [0,1) and put R n +\ = e lRn , where the constant 7 = 
7(a) G (0,1) will be specified later. If we take i?i = ^1(7) sufficiently large, 
then the sequence R n will be increasing and, moreover, R n+ i/R n — > 00. Put 
t n+ i = e 2 ' yRn = Rn+i', the condition (f33|) is satisfied. We have 

F(t n ) = e-^. 
We also have r n ~ R n+ i/t n+ i = e~ lRn . 
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The condition (|36p is valid since 

J n ~ e -Rn(l-7). The condition ([37D holds 
since r n+1 /r n ~ e -7(«n+i-i?n) anc j ^ e -7R»+2 7 ii n _i _ e - 7 /?„+o(fi„)_ Fi na Hy ; 

the condition (|46f) follows since R n +\e~ Rn = e - ^ -7 ^™. Hence, F has a finite 
mean and is subexponential. 

Take now the distribution G a defined in (|32[) and estimate its density. For 

X G (in, *n+l - 1]; 

Ji y Ji y 



+ 1 x r(x + y)F(x + y) 



> I ~ -7^ -dy = r n V n (x), (47) 

where 



i y a 



/t n+ l-X 
F(x + y)y- a dy. 

We also have that, for any x < i n+ i — 1, 

G a (x) > V n (x). (48) 

For any x G (t n ,t n+1 - 1], 
/ ftn+l °° ftk+i\ _ °° 

Ga(x)=[ / + E / i 7 (y)(y-^)- Q ^ = K(x)+ ^ w fc (ar). 

V^^+i k=n+l Jt k J fc=n+l 
For x G (t„, i n+ i] and fc > n + 1, by ([37]) and (p8|) . 

VF fc (x) = e- Rk+rA [ e~ rky {y - x)~ a dy 



e- Rk / <T™{y - x)~ a dy = — / e~% - r fc x)-"dy 

R -Rk r°° e~ Rk 

I e~ y y~ a dy = t— T{\ — a) as k — > oo. 
Jo r h 



Similarly, for x G (i n ,i n+ i/ 2 ], 

y n ( x ) = e -Rn+r n t n -r n x / e - rn y y -a dy 



Jl 

e ~R„-r n x r-r n (t n+1 -x) R -Rn-r n x 

~ 1 / e~^,2~ a (fe ~ 1 T(l — a) as n — )• oo. 

I n J r n • n 

Since 7 < 1, 

W k+li x ) _ / _Tk \ a e -R k+1+ R k _ g^l-aJ-lKJifc+i-Jifc) ^ o 

W k (x) \r k +i) 
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Take any integer I > 2 such that 7(1 — a) < (I — 1)//. Then, as n — > 00, 



W n+1 {x) ^ 
V n (t n+ i/l) \r n+ i 

Therefore, 



l-a 



e 



-R, 



l+ i+R n +r„t n+1 /l _ e [-y(l-a)-(l~l)/l]R n+1 +o(R n+1 ) _^ q 



e -Rn-r n t n +i/l 

G a (t n+ i/l) ~ V n (t n+ i/l) ~ 3— r(l - a) as n ->■ 00. 

On the other hand, by (|47p . for n sufficiently large, 

*n + l/2Z 



G a * G a (t n+1 /l) > / G a (t n+l /l - y) G a (dy) 

> r n G a (t n+1 /l - y)V n {y)dy. 

j t n 

Applying now (08]), we get 



G a * G a (t n+1 /l) > r n V n (t n+ i/l - y)V n {y) dy 

J t n 

T 2 (l-a) 



in Jt 

r 2 (i-«) tn+i 

rn~ 2a 21 



e -Rn-r n (t n+1 /l-y)-R n -r n y ^ 



g— 2-R n — r n t n +l/l 



Then the ratio 



G a * G a (t n+ i/l) 



G a (t n +i/l) 

is asymptotically not less than 



£(Ll^) r a, _ £(l_-a) o ( _ 7a+27 _ 1) 

2Z " n+lG 21 6 



as n — > 00 provided 7(2 — a) > 1. Thus, for any 7 E (1/(2 — a), 1), F £ 5? and 
has finite mean, but Gq, ^ =5^. 

Example 2. For 7 > 2, take R n = n 7 and t n+ \ = e Rn = e™ 7 . Then 

Conditions ([33]) . (f34"|) . and ([37|) are satisfied, r n ~ 7n 7_1 /t n+ i, and ([36]) holds. 
Further, (06} holds too. Hence, F £ y. 
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On the other hand, for x G (t n ,t n+ i\, 

oo oo 

f T {x)< S ^J k and W(2x) > ^ J k . 

k=n k=n+2 

In addition, J k ~ l/^A; 7-1 as k — > oo. Thus, F I (2x) ~ F J (x) as x — )• oo and the 
function F I {x) is slowly varying at infinity. Hence, G 
However, from ([4"5]) and ([35]) . 

-?n,n ~ Wl e R " = 1 
and so, from (|43p . F cannot belong to y* . 
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